Goal-Oriented Bu er Management Revisited
نویسندگان
چکیده
In this paper we revisit the problem of achieving multi-class workload response time goals by automatically adjusting the buuer memory allocations of each workload class. We discuss the virtues and limitations of previous work with respect to a set of criteria we lay out for judging the success of any goal-oriented resource allocation algorithm. We then introduce the concept of hit rate concavity and develop a new goal-oriented buuer allocation algorithm, called Class Fencing, that is based on this concept. Exploiting the notion of hit rate concavity results in an algorithm that not only is as accurate and stable as our previous work, but also more responsive, more robust, and simpler to implement.
منابع مشابه
Buffer Management in Distributed Database Systems: A Data Mining Based Approach
In this paper, we propose a data mining-based approach to public bu er management in distributed database systems where database bu ers are organized into two areas: public and private. While the private bu er areas contain pages to be updated by particular users, the public bu er area contains pages shared among users from di erent sites. Di erent from traditional bu er management strategies w...
متن کاملProviding Rate Guarantees to TCP over the ATM GFR Service
The ATM Guaranteed Frame Rate (GFR) service is intended for best e ort tra c that can bene t from minimum throughput guarantees. Edge devices connecting LANs to an ATM network can use GFR to transport multiple TCP/IP connections over a single GFR VC. These devices would typically multiplex VCs into a single FIFO queue. It has been shown that in general, FIFO queuing is not su cient to provide r...
متن کاملBu er Management in Real - Time Databases
Buuer management plays a very important role in database systems. But little work has been done to study buuer management in real-time database systems. In this work, we propose and evaluate algorithms for real-time oriented buuer allocation and buuer replacement based on the existing organization of a real-time database testbed. Our goal is to increase the percentage of transactions meeting th...
متن کاملSystem Buffer Size Requirements: An Application's Perspective
This paper entails an in-depth study of the system bu er size requirements for parallel scienti c applications that communicate regularly with four or six neighbors. The goal of this study is to address two major issues: (1) for future system designs, which system features signi cantly impact the system bu er size requirements and (2) for systems where users can set the system bu er size (e.g.,...
متن کاملA Novel Buffer Management Architecture for Epidemic Routing in Delay Tolerant Networks (DTNs)
Delay tolerant networks (DTNs) are wireless networks in which an end-to-end path for a given node pair can never exist for an extended period. It has been reported as a viable approach in launching multiple message replicas in order to increase message delivery ratio and reduce message delivery delay. This advantage, nonetheless, is at the expense of taking more bu er space at each node. The co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996